Acyclic discrete phase type distributions: properties and a parameter estimation algorithm
نویسندگان
چکیده
This paper provides a detailed study on discrete phase type (DPH) distributions and its acyclic subclass referred to as acyclic-DPH (ADPH). Previously not considered similarities and differences between DPH and continuous phase type (CPH) distributions are investigated and minimal representations, called canonical forms, for the subclass of ADPH distributions are provided. We investigate the consequences of the recent result about the minimal coefficient of variation of the DPH class [The minimal coefficient of variation of discrete phase type distributions, in: Proceedings of the Third International Conference on Matrix-analytic Methods in Stochastic Models, July 2000] and show that below a given order (that is a function of the expected value) the minimal coefficient of variation of the DPH class is always less than the minimal coefficient of variation of the CPH class. Since all the previously introduced Phase Type fitting methods were designed for fitting over the CPH class we provide a DPH fitting method for the first time. The implementation of the DPH fitting algorithm is found to be simple and stable. The algorithm is tested over a benchmark consisting of 10 different continuous distributions. The error resulted when a continuous distribution sampled in discrete points is fitted by a DPH is also considered. © 2003 Elsevier Science B.V. All rights reserved.
منابع مشابه
Classification and properties of acyclic discrete phase-type distributions based on geometric and shifted geometric distributions
Acyclic phase-type distributions form a versatile model, serving as approximations to many probability distributions in various circumstances. They exhibit special properties and characteristics that usually make their applications attractive. Compared to acyclic continuous phase-type (ACPH) distributions, acyclic discrete phase-type (ADPH) distributions and their subclasses (ADPH family) have ...
متن کاملAcyclic Discrete Phase Type Distributions. Part 2: A Parameter Estimation Algorithm
In Part 1 of this paper, the properties of Discrete Phase Type (DPH) distributions have been investigated, which make the use of this class of distributions very convenient in the approximate analysis of discrete state stochastic systems. In particular, a minimal representation, called canonical form, has been derived for the subclass of the DPH distributions characterised by an acyclic transit...
متن کاملParameter Estimation of Discrete Multivariate Phase-Type Distributions
This paper considers parameter estimation of a class of discrete multi-variate phase-type distributions (DMPH). Such discrete phase-type distributions are based on discrete Markov chains with marked transitions introduced by He and Neuts (Stoch Process Appl 74(1):37–52, 1998) and is a generalization of the discrete univariate phase–type distributions. Properties of the DMPHs are presented. An E...
متن کاملAcyclic Discrete Phase Type Distributions: Part 1: Properties and Canonical Forms
The main goal of this paper is to derive properties about Discrete Phase Type (DPH) distributions and to provide results which make convenient their use in the approximate analysis of discrete state non-Markovian stochastic systems. To this end, similarities and di erences between DPH and Continuous Phase Type (CPH) distributions are investigated. An immediate di erence is that DPH distribution...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Perform. Eval.
دوره 54 شماره
صفحات -
تاریخ انتشار 2003